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DESCniPTION 



VIDEO-INFORMATION ENCODING METHOD AND 
VIDEO-INFORMATION DECODING METHOD 

BACKGROUND OF THE INVENTION 
SUMMARY OF THE INVENTION 

[00011 Tte present invention, like recently developed standard JVT (ITU-T Rec. H. 264 1 
ISO/IEC 14496-10 AVC), relates to a mefhod, apparatus, and program for encoding video 
information, andamethod, apparatus, and program for decoding video infonnation used 
when video infonnation (bitstream) is received through a network medium such as satelhte 
broadcasting, a cable TV or the Internet or when video infomiation is processed on a storage 
xnedium such as an optical disc, a magnetic disk or a flash memory, the video infonnahon 
compressed through orthogonal transfonnation such as discrete cosme transfonn or the 
Karhunen Loeve transfonn, and motion compensation. 
DISCUSSION OF THE BACKGROUND 

[0002] Recently, for both of broadcasting stations providing mfonnation and homes 
receiving the infonnation, it has become common to use devices that adopt a method such as 
MPEG to compress video infonnation through orthogonal transfonnation such as discrete 
cosine transfonn, and motion compensation, utUizing the redundancy of the video 
infonnation. for efficient infonnation transmission and storage, by taking the video 
information as distal information, 

[00031 Espedally, the MPEG2 (ISO/IEC 13818-2) is defined as a general video encoding 
method, and is widely used as an ^Ucation for professionals and for consumers since it can 
treat mterlaced images and progressively scanned unages, and standard resolution video and 
high resolution video. By using the MPEG2 compression method, a high compression rate 
and high quaUty of video can be realized, for example, by assigning interlaced images of 
standard resolution of 720 x 480 pixels a bit rate of 4 to 8 Mbps, or by assignmg 
progressively scamiedimagesofhighresolution of 1920 x 1088 pixels abit rate of 18 to 22 

Mbps. 

[0004] The MPEG2 mainly encodes high quaUty video for broadcasting and does not cope 
with a bit rate lower than that used by the MPEGl , that is, an encoding method with a high 
compression rate. However, it was expected that popularization of mobUe tenninals would 
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bring high needs of such an encoding method, and therefore the MPEG4 encoding system 
was standardized. As to a video encoding method, its standard was approved as intemational 
standard ISO/IEC 14496-2 in December 1998. 

[00051 In addition, recently, with video encoding for video conferencmg as a first desired 
usage, a method called JVT (ITU-T Rec. H.264 1 ISO/IEC 14496-10 AVC) is being 
standardized. Compared with conventional encoding systems such as MPEG2 and MPEG4, 
it is known that the JVT can provide higher encoding efficiency although it requires more 
operations for encoding and decoding. 

[00061 Fig. 8 showsageneral construction of avideo-information encoding apparatus that 
realizes video compression with orthogonal transformation such as the discrete cosine 
transform or the Karhunen Loeve transform, and motion compensation. As shown in Fig. 8. 
a video-mformation encoding apparatus 100 is composed of an A/D converter 101. a screen 
rearrangement buffer 102, an adder 103, an orthogonal transformation unit 104. a 
quantization unit 105. areverse encoding unit 106. a storage buffer 107. a dequantization unit 
108, an inverse orthogonal transformation unit 109. a frame memory 110. a motion 
prediction/compensation unit 1 1 1. and a rate control unit 1 12. 

[0007] Referring to Fig. 8, the A/D converter 101 converts an input video signal into a 
digital signal. The screen rearrangement buffer 102 rearranges tiie firames according to the 
GOP (Group of Pictures) of video compression information given fix>m tiie A/D converter 
101. Thescreenreaxrangementbufferl02givestiieorthogonalti:ansformationunitl04 

video information on tiie entire frames of images to be intra-encoded (witiiin image encoded). 
The orthogonal transformation unit 104 appUes an orthogonal transformation, such as tiie 
discrete cosine transform or tiie Karhunen Loeve transform, to tiie video information and 
gives a transform coefficient to tiie quantization unit 105. The quantization unit 105 performs 
a quantization process on tiie transform coefficient given from tiie orthogonal transformation 
unit 104. 

[00081 The reverse encoding unit 106 determines an encodmg mode based on tiie quantized 
transform coefficient, which was supplied by tiie quantization unit 105, and a quantization 
scale, and appUes variable-lengfli coding or reverse encoding such as aritimietic coding to tiie 
encoding mode to tiiereby create infomiation to be inserted in tiie header part in each unit of 
encoded video. The encoded encoding mode is given and stored into tiie storage buffer 107. 
Ihis encoded encoding mode is output as video compression information. 
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[0009] In addition, the reverse encoding unit 106 applies variable-length coding or reverse 
encoding, such as arithmetic coding, to the quantized transform coefficient and gives the 
encoded transform coefficient to the storage buffer 107 to store it tiierein. This encoded 
transform coefficirat is output as video compression information. 

[0010] The quantization unit 1 05 operates under the control of the rate control unit 112. The 
quantization unit 105 gives the quantized transform coefficient to the dequantization unit 108, 
which performs dequantization on the transform coefficient. The inverse orthogonal 
transformation unit 109 creates decoding video information by applying an inverse 
orthogonal transformation process to the dequantized transform coefficient, and gives the 
infomiation to the frame memory 1 10 to store it therein. 

[0011] On the other hand, the screen rearrangement buffer 102 gives the motion 
prediction/compensation unit 111 video mformation on an image to be inter-encoded 
(between images encoded). The motion prediction/compensation unit 1 1 1 retrieves video 
information used for reference simultaneously fiom the frame memory 1 10 and performs a 
motion prediction/compensation process to create reference video mformation. The motion 
prediction/compensation unit 111 gives the reference video information to tiie adder 103, 
which then converts the reference video information into a differential signal fix>m the video 
information. At the same time, the motion prediction/compensation unit 111 gives motion 
vector information to the reverse encoding unit 106. 

[0012] The reverse encoding unit 106 determines an encoding mode based on the quantized 
transform coefficient, which was given from the quantization unit 105, the quantization scale, 
the motion vector information given from the motion prediction/compensation unit 111, ete., 
and apphes variable-length codmg or reverse encoding such as arithmetic coding to the 
encoding mode, to thereby create information to be inserted into the header in a unit of 
encoded video. The encoded encoding mode is given to the storage buffer 107 to be stored 
therein. Hie encoded encoding mode is output as video compression information. 
[0013] The reverse aacoding unit 106 applies variable-leaagth coding or the reverse encoding 
process such as arithmetic coding to the motion vector information to rareate information to be 
inserted in the header part in a unit of encoded video. 

[0014] In the inter-encoding, video information to be input into the orthogonal 
transformation unit 104 is a differential signal obtained by the adder 103, vMch is different 
from the intra-encoding. Since other processes are the same as in the case of the video 
compression information to be intra-encoded, its e3q)lanation will be omitted. 
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[0015] Next, Fig. 9 shows a general construction of a video-information decoding apparatus 
corresponding to the aforementioned video-infomiation encoding apparatus 100. As shown 
inFig 9 thevideoinformationdecodingapparatus 120 is composed ofastorage buffer 121. 
areverse decoding unit 122. adequantizationunit 123, an inverse orthogonal transfomiation 
unit 124, an adder 125, a screen rearrangement buffer 126, a D/A converter 127, a motion 
prediction/compensation unit 128, and a frame memory 129. 

[00161 Ihe storage buffer 121 temporarily stores input video compression mfomxation, and 
then transfers the mformation to the reverse decoding unit 122. The reverse decoding umt 
122 ^Ues variable-length decoding or a process such as arithmetic decoding to the video 
compression information based on the prescribed format of tiie video compression 
information, obtams the encoding mode information from its header part, and gives the 
ijrformation to the dequantization unit 123. Similarly, the reverse decoding unit 122 obtams 
the quantized transform coefficient and gives it 1x> the dequantization unit 123. hi a case m 
which the frame has been subjected to the inter-encoding, the reverse decoding unit 122 
decodes motion vector information stored m the header part of the video compression 
information as well, and ^ves the information to the motion prediction/compensation umt 
128. 

[00171 The dequantization unit 123 dequantizes the quantized transform coeffident suppHed 
from the reverse decodmg unit 1 22, and gives the transform coefficient to tiie inverse 
orthogonal transformation miit 124. The inverse orthogonal transformation unit 124 apphes 
mverse orthogonal transformation, such as mverse discrete cosme transform or mverse 
Karhuncn Loeve transform, to die transform coefficient based on the prescribed format of the 
video compression infonnation. 

[00181 m a case m which the frame has been subjected to the mtra-encoding, on the other 
hand, the video mformation subj ected to the mverse orthogonal transformation is stored in tiie 
screenrearrangement buffer 126. and then is ou^,ut after a D/A conversion process by the 
D/A converter 127. 

[00191 m a case m which tiie frame has been subjected to tiie inter-encodmg. the motion 
prediction/compensation unit 128 createsareferencehnage based onihe motion vector 

hiformation subjected to tiie reverae decodmg and tiie video mformation stored m tiie frame 
memory 129,andgivestiiehnagetotiieadder 125. THe adder 125 adds tiiis reference hnage 
andtiie output of the inverse ortiiogonal transformation unit 124. Smce otiier processes are 



4 



wo 2004/034330 W WcT/JP2003/012969 

performed in the same way to Hie case of the ftame subjected to the intra-encoding, its 

explanation will be omitted. 

[00201 Now,the reverse encodingumtl06underthemwiUbedescribedin detail. As 
shown in Fig. 10, the reverse encoding unit 106 under the JVT adopts one reverse encoding 
out of arithmetic coding called CABAC (Context-based Adaptive Binary Arithmetic Coding) 
and variable-length coding called CAVLC (Context-based Adaptive Variable Length 
Coding), for a symbol such as mode information, motion information, and quantized 
coefficient information, which are input from the quantization unit 105 and the motion 
prediction/compensation unit 111, and outputs video compression information (bitstream). 
Based on CABAC/CAVLC selection mformadon in Fig. 10, it is judged which reverse 
encodmg is used. Ihis CABAC/CAVLC selection information is determined by the video- 
irrformationencodingapparatus 100 andisoutputbybeingembeddedinabitstre^ 

header information. 

[0021] FirsttheCABACsysteminthereverseencodingumtl06isshowninFig.ll. As 
shown in Fig. 11, mode information, motion mformation, and quantized transform coefficient 
iBformation input from the quantization unit 105 and the motion prediction/compensation 
unit 111 are inputintoabinarization unit 131 as multi-valued symbols. Thebinarizationumt 
131 converts the multi-valued symbols mto abinary symbol string of an arbitrary length 
under a predetermined rule. This bmary symbol string is input mto a CABAC encoding unit 
133, and the CABAC encoding unit 133 appUes binary symbol arithmetic coding to the input 
biniry symbols, and outputs the encoded resultant as a bitstream to the storage buffer 107. A 
Context operation unit 132 calculates Context based on the symbol information input to the 
bmarization unit 131 and the bmary symbols output from the binarization unit 131, and inputs 
the Context to the CABAC encoding unit 133. A Context memory group 135 of the Context 
operation unit 132 stores Context which is updated. aS occasion arises, during an encoding 
process, and the initial state of Context to be used for a reset. 

[0022] Next, the CAVLC system in the reverse encoding unit 106 is shown in Fig. 12. As 
shown in Fig. 12, mode information, motion information, and quantized transform coefficient 
informationinput from the quantization unit 105 and the motion prediction/compensation 
unit 111 are input in a CAVLC encodmg unit 140 as multi-valued symbols. Like the 
variable-length codmg adopted by the conventional MPEG, the CAVLC encoding unit 140 
appUes a variable-length codmg table to the uq>ut multi-valued symbols, and outputs a 
bitstream. A Context storage unit 141 stores information aheady encoded inthe CAVLC 
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encoding unit 140, for example, the number of coefficients of non-zero in blocks already 
processed as well as in blocks bang processed, liie value of a coefficient encoded 
innnediately before tbis time, and so on. Hie CAVLC encoding unit 140 is able to change a 
variable-length coding table to be applied for symbols, based on information from the 
Context storage unit 141 . It should be noted that the Context storage unit 141 stores the 
initial state of Context to be used for a reset as well. The output bitstream is input into the 
Storage buffer 107. 

[00231 Similarly, the reverse decoding unit 122 under the JVT wiU be described in detail. 
Similarly to the reverse encoding unit 106, the reverse decoding unit 122 under the JVT 
appUes one reverse decoding out of CABAC and CAVLC to an input bitstream, as shown in 
Fig. 13. By reading the CABAC/CAVLC selection information embedded in the header 
information of the input bitstream. one of CABAC and CAVLC is appUed. 
100241 Fig. 14 shows the CABAC system in the reverse decoding unit 122. In Fig. 14. a 
CABAC decoding unit 161 appUes binary symbol arithmetic decoding to a bitstream input 
from the stomge buffer 121. and outputs the resultant as a string of binary symbols. This 
string of binary symbols is input mto an inverse binarization unit 163, and the inverse 
binarization unit 163 converts the string of binary symbols into multi-valued symbols mider a 
predetermined rule. The multi-valued symbols to be output from the inverse binarization umt 
163 are oulput from the inverse binarization unit 163 to the dequantization unit 123 and the 
motion prediction/compensation unit 128 as mode information, motion vector, and quantized 
coefficient information. A Context operation unit 1 62 calculates Context based on the string 
of binary symbols input into the mverse binarization unit 163 and tiie multi-valued symbol 
output from tiie inverse binarization unit 163, and inputs the Context into the CABAC 
decoding mnt 161. A Context memory group 165 of the Context operation unit 162 stores 
Context vMoh is t^pdated, as occasion arises, during a decoding process, and tiie initial state 
of Context to be used for a reset 

100251 Next,tiieCAVLCsysteminthereversedecodingunitl22isshowninFig. 15. As 
shown in Fig. 15, an input bitstream from the storage buffer 121 is input into a CAVLC 
decoding unit 170. Like variable-length decoding adopted by the conventional MPEG, the 
CAVLC decoding unit 170 adopts a variable-length decoding table for tixe input bitstream 
and outputs mode information, motion information, and quantized transform coefficient 
information. These output infonnation are input into the dequantization unit 123 and tiie 
motion prediction/compensation unit 128. A Context storage unit 171 stores infonnation 
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akeady decoded in the CAVLC decoding unit 170, for example, the number of coefficients of 
non-zero in blocks already processed as well as blocks being processed, the value of a 
coefficient decoded just before this time, and so on. Hie CAVLC decoding unit 170 is able 
to change the variable-length decoding table to be ^Ued for symbols, based on information 
from the Context storage unit 171. It should be noted that the Context storage unit 171 stores 
the initial state of Context to be used for a reset as well. 

[0026] For specific operations of the CABAC shown in Fig. 1 1 and Fig. 14, an explanation 
about the CABAC is written in Final Committee Draft ISO/DEO 14496-10:2002 (section 9.2), 
the entire contents of which are hereby incorporated herein by reference. 

SUMMARY OF THE INVENTION 
[00271 The appUcants of the present mvention have recognized certain drawbacks in the 
existing encoding and decoding systems, and hnprovements that can be made therein, as now 
discussed. 

[0028] When 1 picture is encoded in a video-informadon encoding apparatus 100, even any 
of 1 picture, sUce, macroblock and block is considered as a unit of encoding, the number of 
symbols, included in the unit of encoding, to be entered into the binarization unit 131 of Fig. 
1 1 is not fixed since it depends on a video signal to be entered and encoding conditions. 
[00291 In addition, the length of a binary data string to be output for one symbol entered into 
the binarization unit 13 1 is unfixed as described in section 9.2.1 of JVT FCD. For example, 
as is clear from Table 9-20 in section 9.2. 1 .5 of JVT FCD, the length of a binary data string 
for mbjypel Symbol in I slice is 1 at a minimum (at the time of Intra_4x4), and is 6 at a 
maximum. Therefore, the length of binary data output firom the binarization unit 131 in 
response to one Symbol is also vinfixed. 

[00301 For the above reasons, the number of pieces of binary data output from the 
binarization unit 131 inresponse.to a symbol, included in aunit of encoding, of an input 
video signal is unfixed, and therefore a large amount of binary data may be possibly ou^ut 
from the binarization unit 131, due to the input data and encoding conditions. 
[0031] The binary dataoutputfrom the binarizationunit 131 is inputintolheCABAC 
encoding unit 133. However, smce the CABAC encoding unit 133 actually needs a 
processing time longer than one clock to process one piece of input binary data, if a great 
number of pieces of binary data are iiq.ut into the CABAC encoding unit 133, a large 
processing time is accordingly required. In addition, as described above, as the number of 
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pieces of binary data input into the CABAC encoding unit 133 is unfixed. His longest time for 
processing cannot be estimated. 

[0032] Therefore, in a case in which the video-information encoding apparatus 100 should 
have a guarantee of real-time processing and a fixed processing speed, it cannot have the 
guarantee if a great nvimber of pieces of binary data is iiq>ut into the CABAC encoding unit 
133 or the number of pieces of binary data is unfixed. 

[0033] In addition, a bit length output from the CABAC encoding unit 133 in response to a 
binary data string output firom the binarization unit 13 1 in response to one symbol is unfixed. 
This is because the CABAC controls the output bit length according to the occurrence 
probability of input binary data. As a result, one piece of binary data input into the CABAC 
encoding unit 133 may be bitsbream data of one bit or lower, or bitstream data of several bits, 
depending on its occurrence probability. 

[0034] Since the CABAC encoding unit 133 actually needs a processing time longer than 
one clock cycle to process one piece of bit data to be output, if a large number of pieces of bit 
data are output jBrom the CABAC encoding unit 133, a long processmg time is required and, 
accordingly, as a result a mounted encoding unit needs a large processing time. In addition, 
as stated above, since the number of pieces of bit data output fi»m the CABAC encoding unit 
133 is unfixed, it is difficult to estimate the longest time for processing. 
[0035] Therefore, in a case in vAAch the video-information encoding ^paratus 100 should 
have a guarantee of real-time processing and a fixed processing time, it can not have the 
guarantee if a large number of pieces of bit data are output firom the CABAC encoding unit 
133 or the number of pieces of bit data is imfixed. 

[0036] The matter in that the ninnber of pieces of binary data or bit data to be input to/ou^ut 
from the CABAC encodmg unit 133 is unfixed in a unit of encoding, such as 1 picture, slice 
of a picture, macroblock, or a block, and may became large prevents the guarantee of a fixed 
processing time in the unit of encoding. 

[0037] Further, whai 1 picture is decoded m the video-information decoding apparatus 120, 
even any of 1 picture, slice, macroblock, and block is considered as a unit of decoding, the 
number of bits of a bitstream, included in the unit of encoding, entered into the CABAC 
decoding unit 161 is unfixed because it depends on an input bitstream. 
[0038] Since the CABAC decoding unit 161 reqdres a processing time longer than one 
clock cycle to process one piece of input bit data, if a great number of pieces of bit data are 
input into the CABAC decoding unit 161, a large processing time is accordingly reqmred. In 

8 



wo 2004/034330 W JcT/JP2003/012969 

addition, as stated above, since the niimber of pieces of bit data iiqnit into the CABAC 

decoding unit 161 is unfixed, the slowest processing speed can not be estimated. 

[0039] Therefore, in a case in which the video-infonnation decoding apparatus 120 should 

have a guarantee of real-time processing and a fixed processing time, it can not have the 

guarantee if a large number of pieces of bit data are input into the CABAC decoding 

apparatus 161 or the number of pieces of bit data is unfixed. Especially, as compared with 

the video-information encoding apparatus 100, m the video-mformation decoding apparatus 

120, Ihe real-time decodmg and display of video information are highly demanded. 

Therefore, the fact that real-time processing can not be guaranteed is a problem. 

[00401 Accordingly, one object ofthe present invention is to address the above-problem. In 

the present mvention, considering the above problems, the amount of data to be input 
to/ou^ut ftom a CABAC «icoding unit and decoding unit is limited m a unit of encoding 
such as 1 picture. sUce, mactoblock or block, and a mechanism for tiie lunitation is appUed to 
a video-mformation encoding ^aratus and decoding apparatus, and its bitstreams. 
[00411 Further, m the present mvention, considering the above problems, uncompressed 
video data is encoded and a mechanism for tiie encoding is appUed to a video-mformation 
encoding apparatus and decodmg ^aratus, and its bitstreams. 
[0042] Still further, in tiie present invention, conadering tiie above problems, tiie same 
method is applied to CAVLC as well as CABAC. 

[00431 By limiting tiie amount of data to be input to/output fixim tiie aforementioned 
CABAC encodmg unit and decoding unit and encodmg uncompressed data, a video- 
information encoding apparatus and decoding apparatus can have a guarantee of a fixed 
processing time, and an apparatus witii a guarantee of tiie processmg time can be realized. In 
addition, similar effects can be obtamed in CAVLC as weU as CABAC. 

BRIEF DESCRIPTION OF DRAWINGS 
[00441 A more complete appreciation of tiie present invention and many of tiie attendant 
advantages tiiereof will be readily obtamed as tiie same becomes better understood by 
reference to tiie foUowing detailed description when considered m connection witii tiie 
accompanying drawings, v^erein: 

[0045] Fig. 1 shows an example of a construction of a video-information encodmg ^paratus 
ofthe present invention; 
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[0046] Fig. 2 sho^s^ an example of a construction of a video-information encoding apparatus 
of the present invention; 

[0047] Fig. 3 shows an example of a construction of a video-information encoding apparatus 
of the present invention; 

[0048] Fig. 4 shows an example of a construction of a video-information encoding apparatus 
of the present invention; 

[0049] Fig. 5 shows an example of a construction of a video-information encoding apparatus 
of the present invention; 

[0050] Fig. 6 shows an example of a construction of a video-information decoding apparatus 
of the present invention; 

[0051] Fig. 7 shows an example of a construction of macroblock processing unit of the 
present invention; 

[0052] Fig. 8 shows an example of a construction of a background video-information 
encoding apparatus; 

[0053] Fig. 9 shov^ an example of a construction of a background video-information 
decoding apparatus; 

[0054] Fig. 10 shows an example of a construction of a variable-length coding unit ia 
backgrovind JVT; 

[0055] Fig. 1 1 shov^ an example of a construction of a CAB AC encoding unit in 
background JVT; 

[0056] Fig. 12 shows an example of a construction of a CAVLC encoding unit in 
background JVT; 

[0057] Fig. 13 shows an example of a construction of a variable-length decoding unit in 
background JVT; 

[0058] Fig. 14 shows an example of a construction of a CAB AC decoding unit in 
background JVT; and 

[0059] Fig. 15 shows an example of a construction of a CAVLC decoding unit in 
background JVT. 



[0060] Embodiments of the present invention will be explained with reference to the 
attached drawings hereinafter, in which like reference numerals indicate identical or similar 
elements throughout. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 
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[0061] Fig. 1 shows an embodiment of a video encoding apparatus 10 in the present 
invention. In the apparatus 10 of Fig. 1, video signals to be encoded are input, and an 
encoded bitstream is output. The apparatus 10 is composed of an input buffer 1 1, a transform 
processing section 12, a CABAC processing section 13, a limitation control unit 14, and an 
output buffer 15. The input buffer 1 1 partitions input video into macroblocks and outputs a 
macroblock, and when the processing of the macroblock is finished at the latter stage, ou^uts 
a next macroblock. The transform processing section 12 processes an input macroblock 
image, and ouQ)uts header information and quantized coefficient information to the CABAC 
processing section 13. Specifically, a parameter setting unit 16 sets header information such 
as mode information and motion vector information of a macroblock, and a quantization 
parameter, and outputs the value (symbol) to a prediction unit 17, a DCT unit 18, a 
quantization unit 19, and the CABAC processing section 13. The parameter setting unit 16 
can set and output header information of a slice and picture, as well as header information of 
a macroblock, and these information are referred to as header information altogether. Also, a 
motion compensation in the prediction unit 17, a DCT transform in the DCT unit 18, and a 
quantization process in the quantization unit 19 are applied to input signals from their former 
stages by reference to an input signal from the parameter setting unit 16. 
[0062] In the CABAC processing section 13, header information and quantized coefficient 
information are input as symbol data, subjected to arithmetic coding, and output as bit data. 
Specifically, the input symbol data is transformed into a binary data string by a binarization 
unit 20, and the bmary data is entropy-coded by a CABAC encoding unit 22 based on 
Context information from a Context operation unit 21. The Context operation unit 21 
updates Context based on the symbol data input into the binarization vmit 20 and the binary 
data output fix)m the bmarization unit 20, and also outputs the Context information to the 
CABAC encoding unit 22. 

[0063] The limitation control unit 14 has a first counter for tiie number of pieces of binary 
data input into the CABAC encoding unit 22 and a second counter for the number of pieces 
of output bit data (bit counter 25). The Umitation control unit 14 increases the first counter 
by one every time a binary data is input mto the CABAC encoding unit 22, and increases the 
second counter by one every time a bit data is output firom the CABAC encoding unit 22. 
These coimters reset to 0 every time the processing of the be gin ni ng of the macroblock starts. 
Thereby, the nxmibers of pieces of input data and ou^ut data in/fi:om the CABAC encoding 
unit 22 can be counted. 
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[0064] When one or both of these counters shows a number exceeding a preset threshold 
value, the limitation control unit 14 outputs a signal (hereinafter referred to as a **reencoding 
signal") indicating that the data to be encoded is invalid, to the output buffer 15, the Context 
operation unit 21, and the parameter setting unit 16. The parametCT settmg unit 16 which 
received the reencoding signal resets an encoding parameter so as not to exceed the threshold 
value, and performs a reencoding process on macroblock data to be encoded. In addition, the 
Context operation unit 21 has a Context memory group 23, and this Context memory group 
23 stores Context which is updated, as required, during an encoding process and the initial 
state of Context which is used for a reset, as in the Context memory group 135 shown in Fig. 
1 1 as a background art, and also can store the state of Context just before the data processing 
of a macroblock. Therefore, the Context operation unit 21 which received a reencoding 
signal rewrites the state of Context being stored, to the value of Context stored in the memory 
newly added, thereby making it possible to restore the state of Context just before the update 
performed based on macroblock data to be encoded. In addition, the output buffer 15 which 
received the reencoding signal deletes all of bit data of a macroblock to be encoded and 
stored internally, and waits for an input of macroblock data encoded with a new encoding 
parameter. In addition, if any coimter of the limitation control unit 14 does not show a value 
exceeding the preset threshold value when the encoding process of a target macroblock 
finishes, the bit data of the target macroblock in the output buffer 15 can be output as a 
bitstream. 

[0065] In the apparatus 10 of Fig. 1 described above, reset of the counters of tibte limitation 
control unit 14 at Ihe beginning of a macroblock means that the number of pieces of binary 
data to be input to the CAB AC encoding unit 22 and the mmiber of pieces of bit data to be 
output are monitored and limited on a macroblock basis, and by setting timing for this reset 
on a block basis in a macroblock, the number of pieces of data can be monitored and limited 
on a block basis. Similarly, by performing a reset on a slice basis, the number of pieces of 
data can be monitored and limited on a slice basis, and by performing a reset on a picture 
basis, the number of pieces of data can be monitored and limited on a picture basis. When a 
unit for managing and limiting the number of pieces of data is changed, the Context memory 
group 23 of the Context operation unit 21 stores a Context value in a unit of encoding just 
before the change at the same time, and therefore the state in the unit of encodmg just before 
the change is restored as the state of Context. In addition, bit data of tiie output buffer 15 is 
also deleted every unit of encoding. 
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[0066] Also, restoration to a predetermined initial value, which is stored in the Context 
memory group 23, can be also performed, not to the Context value in the unit of encoding 
just before the change, which is stored in the Context memory groiq) 23. 
[0067] In the apparatus 10 of Fig. 1 described so far, although the limitation control unit 14 
has two counters, threshold values set in these counters can be independently set to various 
values, only a data count of one of these two counters can be monitored and a data count of 
the other can be ignored, or the limitation control unit 14 can be constructed without counters. 
[0068] In this apparatus 10, the maximum amount of data to be input into/output from the 
CABAC encoding unit can be limited for one time macroblock processing, which allows the 
requested time for one time processing of macroblock to be used satisfactorily. In addition, a 
bitstream to be decoded within a requested processmg time can be output 
[0069] Now, Fig. 7 shows a unit, a macroblock processing unit, representii^ the transform 
processing section 12 and the CABAC processing section 13 of Fig. 1, for the followmg 
description. The macroblock processing unit described below performs the same process as a 
unit in vMch the transform processing unit 12 and the CABAC processing unit 13 of Fig. 1 
are connected in parallel. 

[0070] In the apparatus 10 shown in Fig. 1, the transform processing section 12 has to set a 
new encoding parameter and encode a target macroblock every time the limitation control 
unit 14 outputs a reencoding signal, and further the counters of the limitation control unit 14 
may exceed a threshold value repeatedly, due to data obtained by a re-set parameter. In tiais 
case, the encoding processes are successively performed on one macroblock several times, 
which takes a long time to encode 1 picture. 

[0071] As another embodiment of a video encoding apparatus in the present invention, an 
example in which a target macroblock is encoded in parallel with different parameters is 
shown in Fig. 2 as a second embodiment 

[0072] In an apparatus 30 of Fig. 2, sunilarly to the apparatus 10 of Fig. 1, video signals to 
be encoded are input and an encoded bitstream is oulput The apparatus 30 of Fig. 2 is 
composed of an mput buffer 31, macroblock processing units 32-1 to 32-N capable of 
performing parallel encoding processes at N stages with N diffa^ raicoding parameters, 
corresponding output buffears 33-1 to 33-N, a limitation control/route selection unit 34, and a 
switcher 35. 

[0073] In the apparatus 30 of Fig. 2, N different encoding parameters are set for a 
macroblock to be encoded, and the encoding processes with these encoding parameters are 
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performed in paiaUel by the macroblock processing units 32-1 to 32-N, and their outputs are 
stored in the output buffers 33-1 to 33-N. 

[0074] The limitation control/route selection unit 34 has two input/oulput data counters (bit 
counter 36) for liie CABAC encoding unit corresponding to the macroblock processing units 
32-1 to 32-N, and selects an encoding route which does not make its counter exceed a 
threshold value and therefore is the most efficient encoding route, out of the N parallel routes, 
and selects a line for output from the switcher 35. 

[0075] The detailed operation of the apparatus 30 of Fig. 2 and variations of a unit of 
encoding are the same as the ^aratus 10 of Fig. 1. 

[0076] In this apparatus 30, the maxunum amount of data to be input into/output from tiie 
CABAC encoder at the time of encoding can be limited, so tiiat the requested encoding 
processing time can be used satisfectorily. In addition, a bitstream that can be decoded wifliin 
a requested processing time can be output. 

[0077] Next, Fig. 3 shows another embodiment of a video encoding apparatus of the present 
invention. In this embodiment, in addition to the embodiment of Fig. 1, a route for 
uncompressed encoded data, tiiat is for encoding uncompressed raw data of an input 
macroblock, is provided. 

[0078] What is different between the apparatus 40 of Fig. 3 and the apparatus 10 of Fig. 1 is 
tiiat macroblock video data is input not only into a macroblock processing unit 41 but also 
into an uncompression encoding unit 43. The uncompression encoding unit 43 outputs data 
of mput video information which is not subjected to a transform process and entropy coding, 
tiiat is raw data to tiie output buffer B 44. A limitation control/route selection unit 45 
manages tiie amount of data to be input to/output from flie CABAC encoder by usmg tiie bit 
counter 49, and if tiie data be^ng monitored exceeds a tiireshold value, tiie switcher 46 selects 
an input from tiie output buffer B 44 for output, similar to tiie Imdtation control unit 14 of 
Fig. 1 . If tiie data does not exceed a tiu«shold value, an output from eitiier output buffer A 42 
or ou^ut buffer B 44 can be selected. 

[0079] In a case in which tiie limitation conti»l/route selection unit 45 selects tiie output 
buffer B 44, that is raw data, the Context operation unit of tiie macroblock processing unit 41 
is informed of tiiis matter, and the state just before tiie processing of tiie macroblock which 
was processed as raw data is restored for tiie Context value of tiie Context operation unit, by 
using the Context value just before tiie macroblock was processed, which is stored in the 
Context memory group. 
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[00801 Also, in restoration of Context when the macroblock is processed as raw data, a 
predetermined initial state can be restored as well. 

[0081] Data indicating whether a macroblock has been encoded as raw data or not is 
embedded into the header information of a bitstream to be ou^ut. 

[0082] In a case in which raw data has been encoded, the CABAC encoding unit performs 
the terminal process before outputting the raw data as a bitstream. 
[0083] In addition, the uncompression encoding unit 43 is not limited only to an 
uncompression encoding unit that outputs raw data, but can also be another type of 
compression unit such as a DPCM encoding unit. 

[0084] Other operations of the apparatus 40 of Fig. 3 and variations of aunit of encoding are 
the same as the ^paratus 10 of Fig. 1. 

[0085] In this ^paratus 40, the maximum amount of data to be input into/output from the 
CABAC encoding unit during encoding can be limited, so that a requested encoding 
processing time can be used satisfectorily. In addition, a bitstream that can be decoded within 
a requested processing time can be ou^ut. 

[0086] Next, Fig. 4 shows an apparatus 50 as another embodiment of a video encoding 
apparatus of the present invention. In this embodiment, in addition to the ^paiatus 30 of 
Fig. 2, a route for data to be uncompressed and encoded, that is for uncompressing and 
encoding raw data of input macroblock, is provided. 

[0087] Since operations of the common units of the apparatus of Fig. 4 with the apparatus of 
Fig. 2 are ahnost the same as the apparatus of Fig. 1, only different operations will be 
described. In tiiis embodiment macroblock video data is mput not only to macroblock 
processing units 51-1 to 51-N but also to an uncompression encoding unit 58. The 
uncompression encoding unit 58 outputs data of input video information which is not 
subjected to a transform process and entropy coding, that is raw data, to an output buffer B 
59. A limitation control/route selection xmit 53 monitors a bit counter 55, as in the limitation 
control/route selection unit 34 of Fig. 2, and if a bit counter for all routes 1 -N (any of two) 
exceeds a preset threshold value, a signal selection unit 54 selects and outputs an input from 
the output buffer B 59. And if the bit counter 55 does not exceed the threshold value, the 
signal selection unit 54 can select any of ou^uts fit)m the output buffers A 52-1 - A 52-N 
and the output buffer B 59. 

[0088] Also, if the signal selection vmit 54 selects raw data from the output buffer B 59, the 
state of Context just before a macroblock was processed, which is stored in the Context 
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memory group, is restored as the state of Contejrt of the Context operation units of the 
macroblock processing units 51-1 to 51-N. It should be noted that a predetermined initial 
value is able to be restored in this restoration, as described for the apparatus 10 of Fig. 1. 
[0089] When the signal selection unit 54 selects an output buffer A 52-1 out of the ou^ut 
buffers A 52-1 to A 52-N, not raw data from the output buffer, on the contrary, the state of 
Context of the Context operation unit of the macroblock processing unit 51-1 is copied to the 
Context operation units of the other macroblock processing units 51-1 to 51-N. This is 
because all the states of the Context of the Context operation units should be the same for the 
time when encodiQg of a next macroblock starts. It should be noted that the uncompression 
encoding unit 58 is not limited to only an uncompression processing unit that outputs raw 
data, but can also be another type of compression unit such as a DPCM encoding unit. 
[0090] Oilier detailed operations of the device 50 of Fig. 4 and variations of a unit of 
encoding are the same as the apparatus 10 of Fig. 1. 

[0091] In this ^paratus 50, the maximum amount of data to be isxpvA to/output from the 
CAB AC encoding unit can be limited during encoding, so that a requested encoding 
processing time can be used satisfectorily. In addition, a bitstream which can be encoded 
within a requested processing time can be ou^ut. 

[00921 Next, Fig. 5 shows an apparatus 60 using CAVLC, not CABAC, as the reverse 
encoding unit 106 of Fig. 8. This apparatus 60 has a CAVLC processing unit 63, instead of 
the CABAC processing unit 13 of the apparatus 10 of Fig. 1, and performs the same 
operation, except for the CAVLC processing unit 63 and the limitation control unit 64. 
Hierefore, only the operation of the CAVLC processing unit 63 and the limitation control 
unit 64 are described in this section. 

[0093] In the CAVLC processmg unit 63, header information and quantized coefficient 
mformation input as symbol data are variable-lengfli encoded with a variable length table, 
similar to a conventional MPEG2. and are output as bit data. The CAVLC processing unit 63 
is composed of the CAVLC encoding unit and the Context storage unit described for the 
background art in Fig. 12, and the CAVLC processing unit 63 of the present invention can 
store the state of Context just before a macroblock is encoded to restore the state just before 
the macroblock is encoded when a reencoding signal arrivals, in addition to storing 
information encoded by the CAVLC encoding unit, for example, the number of non-zero 
coefficients in each block of not only blocks being processed but also blocks aheady 
processed and a value of a coefficient encoded just before this tune, as in the background 
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Storage unit The CAVLC encoding unit can change a variable-length coding table to be 
applied to a symbol, on the basis of information from this Context storage unit Note that, tiie 
Context storage unit stores tihe initial state of Context which is used for a reset. 
[0094] The limitation control imit 64 has one counter (bit counter 75) for the number of 
pieces of bit data output from the CAVLC processing unit 63, and increases this counter by 
one every time the CAVLC processing unit 6 outputs bit data. This counter resets to zero 
when the processing of beginnmg of a macroblock starts. Therefore, the number of pieces of 
output data from the CAVLC processing unit 63 can be counted for each macroblock. 
[0095] If this counter 75 exceeds a predetermined threshold value, the limitation control unit 
64 outputs a signal (referred to as a '*reencodittg signal" hereinafter), indicating that the data 
to be encoded is mvalid, to an output buffer 65 and a parameter setting unit 66. The 
parameter setting voAt 66 that receives this reencoding signal re-sets an encoding parameter 
not to exceed the threshold value and performs reencodmg on macroblock data to be encoded. 
In addition, the ou^ut buffer 65 that received the reencoding signal deletes all bit data of the 
macroblock to be encoded, being stored therem, and waits for macroblock data encoded with 
a new encoding parameter to be input. 

[0096] Other detailed operations of the apparatus 60 of Fig. 5 and variations of a unit of 
encoding are the same as the apparatus 10 of Fig. 1 . 

[0097] In this apparatus 60, the maximxmi amoimt of data output from the CAVAL encoding 
unit can be limited for one-time macroblock processing, so that a requested macroblock 
processing time can be used satisfactorily. In addition, a bitstream which can be decoded 
within a requested processing time can be output. 

[0098] Further, in not only the apparatus of Fig. 1 but also the apparatuses of Fig. 2 to Fig. 4, 
the CAVLC processing unit can be used mstead of the CABAC processing unit and its 
operation is the same of that described now in this embodiment. However, if a macroblock is 
encoded as raw data, the CAVLC processing unit does not have Context for the macroblock, 
so that a method for updating Context when raw data is encoded should be defined. Various 
kmds of methods can be applied, provided that an encoding apparatus and a decoding 
apparatus are synchronized with each other. For example, the nimiber of non-zero 
coefficients existing in blocks of a macroblock encoded as raw data can be taken to 15. In 
this apparatus, the maximum amount of data to be output from the CAVLC encoding unit can 
be limited during encoding, so that a requested encoding processing time can be used 
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satisfectorily. In addition, a bitstream which can be decoded within a requested processing 
time can be output 

[0099] Next, Fig. 6 shows an apparatus 80 of a video-information decoding apparatus of the 
present invention corresponding to the apparatuses of Fig. 1 to Fig. 4. It should be noted that 
the apparatuses of Fig. 1 and Fig. 2 do not have an uncompression encodmg unit and route 
for the unit, so that the apparatus 80 of Fig. 6 does not select a route to an uncompression 
decoding unit 88. In a case in which such a situation is clear, the uncompression decodmg 
unit 88 and the route for the unit may not be provided. 

[0100] In the apparatus 80 of Fig. 6, a bitstream to be decoded is input and a decoded video 
signal is oulput. The apparatus 80 of Fig. 6 is composed of route selection units 81, 85, an 
encoding method judgement unit 84, an inverse transform processmg unit 83, a CABAC 
processing unit 82, a limitation control unit 86, and the uncompression decoding unit 88. 
[0101] First, when processmg of each macroblock starts, the route selection units 81, 85 
select a route of the CABAC processing unit 82. The CABAC processing unit 82 decodes a 
symbol embedded into a bitstream, uidicating v/bsQusr a macroblock is raw data or not, 
before decoding the macroblock from tiie input bitstream, and if the encoding method 
judgement unit 84 judges that it is raw data, the route selection units 81, 85 select a route of 
the uncompression decoding unit 88, to output the output from the uncompression decoding 
unit 88 as a video signal. At this time, Ihe uncompression decoding unit 88 obtains video 
data through fixed-length decoding. If the uncompression encoding unit 88 is selected, tiie 
state of Context of tiie Context operation unit 92 of the CABAC processing unit 82 may not 
be changed, may be initialized with a predetermined value, or may be changed witii another 
rule, provided that it is synchronized witii the operation of the CABAC processu3g unit on an 
encoding apparatus side. In addition, at Has time, a predictor used for decoding a macroblock 
in tiie same picture to be decoded later is set to a predetermined value. For example, the 
motion vector of a macroblock uncompression-decoded is set to 0, and a macroblock type is 
set to an intra-encoding. This predictor value may have any value, provided that it is 
synthesized with an encoding ^aratus side. 

[0102] If tiie encoding metiiod judgement unit 84 selects tiiat macroblock data is processed 
by the CABAC processing unit 82, an input bitstream is input into tiie CABAC processing 
unit 82 successively. 

[0103] The CABAC processing unit 82 decodes and outputs header information and 
quantized coefficient information from an input bitstream, as symbol data. Specifically, the 
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input bitstream is entropy-decoded by the CAB AC decoding unit 90 based on Context 
infoimation from the Context operation unit 92, and the output binary symbol string is 
transformed into symbol data by the inverse binarization unit 91. Hie Context operation unit 
92 updates Context based on the binary data input into the inverse binarization unit 91 and 
symbol data output from the inverse binarization unit 91, and outputs the Context information 
to the CABAC decoding unit 90. The operation of the CABAC processing unit 88 is under 
description of section 9.2 of JVT FCD noted in the background art. 

[01041 The inverse transform processing unit 83 performs dequantization, inverse DCT, and 
motion compensation on input header information aad quantized coefficient information, to 
decode and output video signals. 

lOlOS] The limitation control unit 86 has a first counter for the number of pieces of bit data 
to be input into the CABAC decoding unit 90 and a second counter for the number of pieces 
of binary data output (bit counter 13), and increases the first counter by one every time bit 
data is input into the CABAC decoding unit 90, and increases the second counter by one 
every time binary data is output from the CABAC decoding unit 90. These counters reset to 
zero when the processing of the beginning of the macroblock starts. Thereby, the number of 
pieces of input data and ou^ut data of each macroblock in/firom the CABAC decoding unit 
90 can be counted. 

[01061 If any of these counters exceeds a preset threshold value, the limitation control unit 
86 performs error processing. This error processing can stop a decoding process once and 
start the decoding process again after a sUce header or picture header arrives, or can only 
make a warning and keep the decoding process going, hi addition, the decodmg process can 
be kept without the error processing. 

[01071 In this apparatus 80, the amount of data to be input mto/ouQ>ut from the CABAC 
decoding unit 90 during decodmg can be controUed, so that even the amount of data 
exceedmg the maxhnum amount of data is input or output, the error processmg or the hke can 
be performed to use a requested decoding processmg time satisfactorily. 
[01081 hi addition, the limitation control unit 86 is not necessarily mounted in the apparatus 
80. In this case, the amount of data mput and output is not monitored in the CABAC 
encoding unit 90. 

[01091 Also, although the apparatus 80 shows an embodiment of a video information 
decoding apparatus of the present invention m a case m which CABAC is appUed as entiwpy 
decodmg, the CAVLC processing unit can be used mstead of the CABAC processmg unit as 
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showa in the embodiment for a video encoding apparatus. The description for its actual 
processes will be omitted because the apparatus are very similar^ as described in an 
embodiment for an encoding apparatus. Note that, sinularly to the encoding apparatus, a 
method of updating Context in CAVLC for a case in which macroblock is encoded as raw 
data is previously defined. 

[0110] Next, an embodiment of a bitstream encoded according to the present invention will 
be shown. As described so far, both data compressed in a bitstream and raw data can be 
encoded in the present invention. Therefore, header information indicating \\^ether the 
macroblock has been encoded as raw data or not is added, which is followed by raw data or 
compressed bit data. The information indicating whether a macroblock has been encoded as 
raw data or not is different depending on a macroblock type that is one of macroblock header 
information. Conversely, a bitstream in the present invention can include macroblocks 
processed in different encoding methods. 

[0111] Further, this specification shows a case in which information specifying the encoding 
method applied to a macroblock is added as header information of the macroblock. If this 
specification information is added in a slice header or a picture header, encoding methods can 
be mixed and the encoding methods can be specified on a slice or picture basis. . 
[0112] If header information (for example, macroblock type) is encoded by CABAC and the 
raw data (that is, a fbced-lengfh bit string) is encoded, a bit subjected to the terminal process 
of the CABAC is inserted in a bitstream of the present invention before the raw data is 
encoded. 

[0113] Further, in a case in which a bitstream is encoded by CABAC, the bitstream is 
composed of data that does not make any bit counter for input and output of the CABAC 
encoding unit and decoding unit exceed a preset threshold value preset In addition, in a case 
in which the bitstream is encoded, the bitstream is composed of data that does not make any 
bit coxmter for output of CAVLC encoding unit and input of decoding unit exceed a preset 
threshold value. As a result, with bitstreams of the present invention, a video-information 
encoding apparatus and a video-information decoding apparatus have a guarantee of a fixed 
decoding processing time. 

[0114] By limiting the amount of data to be input to/output fix)m a CABAC encoding unit 
and decoding unit and by encoding uncompressed data, a video-information encoding 
apparatus and decoding apparatus have a guarantee of a fixed processing time, thus msOsmg it 
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possible to realize a device with a guarantee of the processing time. In addition, the same 
ejffects can be obtained in a case in which CAVLC is used instead of CABAC. 
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CLAIMS: 

1. A video-information encoding apparatus for encoding a video signal, comprising: 
first means for applying a predetermined transformation to the video signal to 

generate a transformed video signal; 

second means for applying an arithmetic coding to the transformed video signal; and 
means for counting a number of pieces of input data and output data ioJ&om said 

second means; 

in a case in which the counted mmiber of pieces of the input data or the output data 
exceeds a preset threshold value in a prescribed unit of encoding, the data is not taken as data 
to be encoded and an encoding process differing from that applied by said first means is 
applied to the video signal. 

2. The video-mformation encoding apparatus according to Claim 1, wherein 
said encoding process diSering &om that applied by said first means applies a 

different encoding parameter to the video signal in the first means. 

3. The video-information encoding apparatus according to Claim 1, wherein 

said encoding process differing firom that applied by said fibrst means is an uncompress 
process to the video signal in the first means. 

4. The video-information encoding apparatus according to Claim 1, whorein 
said prescribed unit of encoding is a macroblock. 

5. The video-information encoding apparatus according to Claim 1, wherein 
said prescribed unit of encoding is a slice. 

6. A video-information encoding apparatus for encoding a video signal, comprising: 
first means for applying a predetermined transformation to the video signal to 

generate a transformed video signal; 

second means for applying an entropy coding to tiie transformed video signal; and 
means for counting a number of pieces of output data firom said second means; 
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in a case in which the counted number of pieces of the output data exceeds a preset 
threshold value in a prescribed unit of encoding, the data is not taken as data to be encoded 
and the video-information encoding apparatus processes the video signal as an uncompressed 
data. 

7. The video-information encoding apparatus according to Claim 6, wherein 
said prescribed unit of encoding is a macroblock. 

8. A video-information decoding apparatus for decoding a compressed video signal, 
comprising: 

&st means for applying an arithmetic decoding to the compressed video signal to 
generate an arithmetic decoded signal; 

second means for applying a predetermined transformation to the arithmetic decoded 
signal; and 

means for counting a number of pieces of input data and output data in/from said first 
decoding means; 

in a case in which the counted number of pieces of the input data or the output data 
exceeds a preset threshold value in a prescribed unit of encoding, the data is not taken as data 
to be decoded and performs a predefined error processing. 

9. The video-information decoding apparatus according to Claim 8, wherein 
said prescribed xmit of encoding is a macroblock. 

10. A video-information encoding method for encoding a video signal, comprising: 
first coding applying a predetermined transformation to the video signal to generate a 

transformed video signal; 

second coding applying an arithmetic coding to the transformed video signal; and 
counting a number of pieces of input data and output data in/firom said second coding; 
in a case in which the counted number of pieces of the input data or the output data 
exceeds a preset threshold value in a prescribed unit of encoding, the data is not taken as data 
to be encoded and an encoding process differing firom said first coding is applied to the video 



signal. 
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1 1 . A video-information encoding method for encoding a video signal, comprising: 
first coding applying a predetermined transformation to the video signal, to generate a 



second coding applying an entropy coding to the transformed video signal; and 
counting a number of pieces of output data from said second coding means; 
in a case in which the counted number of pieces of the output data exceeds a preset 
threshold value in a prescribed unit of encoding, the data is not taken as data to be encoded 
and the video-information encoding apparatus processes the video signal as an uncompressed 
data. 

12. A video-information decoding method for decoding a compressed video signal, 
comprisiag: 

first decoding applying an arithmetic decoding to the compressed video signal to 
generate an arithmetic decoded signal; 

second decoding applying a predetermined transformation to the arithmetic decoded 
signal; and 

counting a number of pieces of input data and output data in/fix>m said first decoding; 

in a case in which the counted number of pieces of the input data or the output data 
exceeds a preset threshold value in a prescribed unit of encoding, the data is not taken as data 
to be decoded and performs a predefined error processing. 

13. A video-information encoding apparatus for encoding a video signal, comprising: 
a first coder for applying a predetermined transformation to the video signal to 

generate a transformed video signal; 

a second coder for applying an arithmetic coding to the transformed video signal; and 
a counter for counting a number of pieces of input data and output data in/firom said 

second coder; 

in a case in which the counted number of pieces of the input data or the output data 
exceeds a preset threshold value in a prescribed unit of encoding, the data is not taken as data 
to be encoded and an encoding process differing from that applied by said first coder is 
applied to the video signal. 



transformed video signal; 
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14. The video-information encoding apparatus according to Claim 13, wherein 

said encoding process differing from that applied by said first coder applies a different 
encoding parameter to the video signal in the first coder. 

15. The video-information encoding apparatus according to Clahn 13, wherein 

said encoding process differing from that applied by said first coder is an micompress 
process to the video signal in the first coder. 

16. The video-information encoding apparatus according to Claim 13, wherein 
said prescribed unit of encoding is a macroblock. 

17. The video-information encodiug apparatus according to Claim 13, wherein, 
said prescribed unit of encoding is a slice. 

18. A video-information encoding apparatus for encoding a video signal, comprising: 
a first coder for applying a predetermined transformation to the video signal to 

generate a transformed video signal; 

a second coder for applying an entropy coding to the transformed video signal; and 
a coimter for counting a number of pieces of output data from said second coder; 
in a case in which the counted number of pieces of the output data exceeds a preset 
threshold value in a prescribed unit of encoding, the data is not taken as data to be encoded 
and the video-information encoding apparatus processes the video signal as an uncompressed 



19. The video-information encoding apparatus according to Claim 18, wherein 
said prescribed unit of encoding is a macroblock. 

20. A video-information decoding apparatus for decodiag a compressed video signal, 
comprising: 

a first decoder for £qpplying an arithmetic decoding to the compressed video signal to 
generate an arithmetic decoded signal; 

a second decoder for applying a predetermined transformation to the arithmetic 
decoded signal; and 
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a counter for counting a number of pieces of input data and output data in/from said 
first decoder; 

in a case in ^Adiich the counted number of pieces of the input data or the output data 
exceeds a preset threshold value in a prescribed unit of encoding, the data is not taken as data 
to be decoded and perfomis a predefined error processing. 

21. The video-infomiation decoding apparatus according to Claim 20, wherein 
said prescribed unit of encoding is a macroblock. 
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[FIG. 7] 
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[FIG. 8] 
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[FIG. 10] 
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[FIG. 11] 
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[FIG. 14] 
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